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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)[>3 Responsive to communication(s) filed on 08 July 2004 . 
2a)D This action is FINAL. 2b)K This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-98 is/are pending in the application. 

4a) Of the above claim(s) 62-64, 68, 82 and 89-94 is/are withdrawn from consideration. 

5) M Claim(s) 65-67,69-81,83-88 and 97 is/are allowed. 

6M Claim(s) 1-6,8,10,11,19,21-26,28,30,31,39,41-46,48,50,51,61,95,96 and 98 is/are rejected. 

7) M Claim(s) 7,9,12-18,20,27,29,32-38,40,47,49 and 52-60 is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 



30 Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Amendment 

1 . This action is in response to the amendment dated July 8, 2004 that amended 
claims 41, 65, 70, 73-75 and 77; cancelled claims 44b, 68 and 82; and added new claim 
98. 

Response to Arguments 

2. Applicant's arguments filed July 8, 2004, with respect to the rejection(s)of 
claim(s) 1, 21, 41, 61 and their dependent claims have been fully considered. Upon 
further consideration, a new ground(s) of rejection is made in view of Srivastava 
(6,684,331), Schwenk (6,222,923), Van Rijnsoever et al. (2002/0090090), and Akins, III 
etal. (6,560,340). 

The 35 USC 1 12 is overcome by the amendment on claim 41 . 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-6, 8, 10-11, 19, 23-26, 28, 30-31, 39, 41-46, 48, 50-51, 61, 95-96 and 

98 are rejected under 35 U.S.C. 103(a) as being unpatentable over Srivastava, US 
Patent 6,684,331 in view of Schwenk, US Patent 6,222,923. 

a) As to claims 1 and 41-42, Srivastava discloses a method and apparatus 
for distributing and updating group controllers or multicast service agents over a wide 
area network based on a tree structure comprising assigning each user in a group of 
users respective private information l.sub.u which reads on private key (Fig. 2A, 
elements A-H; col. 2, lines 17-18); selecting at least one session encryption key K (col. 
2, lines 37-41); encrypting the session key K, which reads on group key GK, with the 
subset keys Lsub.M to L.sub.im to render m encrypted versions of the session key K 
(Fig. 5). Srivastava discloses Diffie- Hell man protocol in Fig. 5, where subset keys reads 
on shared private key, however, it is well-known in the cryptography area that 
asymmetric algorithm is used to generate a ciphertext (col. 2, lines 1-8), wherein the 
sender encrypts the session key with the recipients public keys, which reads on the 
subset keys Lsub.M to L.sub.im. Srivastava does not teach partitioning users not in a 
revoked set R into disjoint subsets S.sub.M to S.subJm having associated subset keys 
Lsub.i1 to L.sub.im. 

Schwenk discloses a method of securing a pay TV system protected by a 
predefined hierarchy of cryptographic keys against unauthorized users comprising the 
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step of partitioning not in a revoked set into disjoint subsets having associated subset 
keys (Fig. 1, col. 3, lines 35-42). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to employ the use of partitioning users not in a revoked set into disjoint 
subsets, as Schwenk teaches, in the system of Srivastava, so as to provide a real, 
complete structure of a system with better way of handling cryptographic keys for 
authorized users (non-revoked users) and unauthorized users (revoked users). 

b) As to claims 2-3, 23, and 43-44, Srivastava discloses the method further 
comprising partitioning the users into groups S.sub.1 to S.sub.w, wherein "w" is an 
integer, and the groups establish subtrees in a tree wherein the tree is a complete 
binary tree (Fig. 5). 

c) As to claims 4-5, 24-25, 45 and 98, Srivastava discloses the method 
further comprising using private information l.sub.u to decrypte the session key (col. 16, 
lines 30-32). Srivastava discloses Diffie-Hellman protocol in Fig. 5, where subset keys 
reads on shared private key, however, it is well-known in the cryptography area that 
asymmetric algorithm is used to generate a ciphertext (col. 2, lines 1-8), wherein the 
sender encrypts the session key with the recipients public keys, which reads on the 
subset keys Lsub.i1 to L.sub.im. and the recipient decrypts the session key with the 
recipient's private key which reads on private information l.sub.u. 
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d) As to claims 6, 26 and 46, Srivastava discloses the method wherein each 
subset S.sub.M to S.sub.im includes all leaves in a subtree rooted at some node v.sub.i, 
at least each node in the subtree being associated with a respective subset key (Fig. 5, 
elements A-H, 507, 509, 511 and 513). 

e) As to claims 8, 28, and 48, Srivastava discloses the method wherein 
each user must store log N keys, wherein N is the total number of users (col. 16, lines 
17-19). 

f) As to claims 10, 30, and 50, Srivastava discloses the method wherein 
the total number of users defines a spanning tree, and subtrees having roots attached 
to nodes of the spanning tree define the subsets. The revoked set R is a subset in the 
total number of users N, it is inherently understood that the same structure applied to 
the revoked set as well as to the total number of users. 

g) As to claims 11, 31, and 51, Srivastava discloses the method wherein 
the tree includes a root (Fig. 5, element 501) and plural nodes (Fig. 5, elements 501, 
503, 505, etc.), each node having at least one associated label (Fig. 5, elements 1, 2, 
etc.) and wherein each subset includes all leaves (Fig. 5, elements 1 1 , A, B) in a 
subtree rooted at some node v.sub.i (Fig. 5, element 503) that are not in the subtree 
rooted at some other node v.sub.j (Fig. 5, element 509) that descends from v.sub.i. 
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h) As to claims 19 and 39, Srivastava discloses the method wherein the 
tree includes a root and plural nodes, each node having an associated key, and wherein 
each user is assigned keys from all nodes in a direct path between a leaf representing 
the user and the root (Fig. 5). 

i) As to claim 61 , see the above addressed claims 1 , 2 and 1 1 . 

I) As to claims 95 and 96, Swenk discloses the computer wherein the act of 
partitioning is undertaken by a system computer (Fig. 6). 

5. Claims 21-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Srivastava, US Patent 6,684,331 in view of Schwenk, US Patent 6,222,923, in view of 
Van Rijnsoever et al., US 2002/0090090 and further in view of Akins, III et al. US Patent 
6,560,340. 

a) As to claim 21, Srivastava discloses a computer program device (Fig. 8) 
comprising a computer program storage device including a program of instruction 
usable by a computer comprising logic means for accessing a tree to identify plural 
subset keys; logic means for encrypting a message with a session key; logic means for 
encrypting the session key at least once with each of the subset keys to render 
encrypted versions of the session key (Fig. 5). Srivastava and Schwenk do not teach 
logic means for sending the encrypted versions of the session key in a header of the 
message to plural stateless receivers. 
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Van Rijnsoever discloses a transmission system where data is transmitted to a 
plurality of receivers and the encrypted session key is sent in a header of the message 
to plural receivers (page 2, paragraph [0017]). Van Rijnsoever mentions the encrypted 
session key is embedded in an IP packet, he does not explicitly state in the header of 
the packet. 

Akins explicitly discloses the encrypted session key is sent in a header of the 
message (col. 17, lines 66-67 to col. 18, lines 1-13; Fig. 10). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to employ the use of sending the encrypted session key in the message 
header to plural receivers, as Van Rijnsoever and Akins teach, in the system of 
Srivastava and Schwenk, so as to provide conditional access to data services (page 2, 
paragraph [0017]). 

b) As to claim 22, Schwenk discloses the computer program further 
comprising logic means for partitioning receivers not in a revoked set R into disjoint 
subsets S.sub.M to S.sub.im having associated subset keys L.sub.M to L.sub.im (Fig. 1, 
col. 3, lines 35-42). 



Allowable Subject Matter 



6. 



Amended claims 65-67, 69-81 , 83-88, and 97 are allowed. 
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7. Claims 7, 9, 12-18, 20, 27, 29, 32-38, 40, 47, 49, and 52-60 are objected to as 
being dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim and any intervening 
claims. 



8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Minh Dieu Nguyen whose telephone number is 703-305- 
9727. The examiner can normally be reached on M-F 6:00-2:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Andrew Caldwell can be reached on 703-306-3036. The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. 



Conclusion 




Minh Dieu Nguyen 

Examiner 

Art Unit 2137 
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